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REMARKS 

This amendment is filed in response to the final office action mailed April 11, 2003. 



I. STATUS OF THE CLAIMS 

As of the date of this Amendment, claims 1-6 and 9-12, 14-61 remain pending. Claims 4 
and 35 have been amended and claims 7 and 13 have been cancelled as a result of this response. 

XL OBJECTION TO THE SPECIFICATION 
A. New Matter 

Sections 11-16 of the Office Action indicate that Applicants' previous amendment of 

ill 

September 16, 2002 has been objected to under 35 U.S.C. § 132 as having allegedly introduced 
1" new matter into the specification. 

gi In Section 12, the Examiner objects to the replacement to the term "using" with the term 

13 

M "extending". Applicants assert that the conventional RSA scheme uses two primes, whereas the 

Q 

ill present invention uses three or more. In this context. Applicants believe that the present 
j-'! invention "extends" the number of primes from two to three or more. As a result. Applicants 

believe that the present invention "extends" the RSA scheme. Accordingly, reconsideration and 

withdrawal of the objection is respectfully requested. 

In Section 13, the Examiner asserts that the change that "three or more random large, 

distinct primed numbers are developed and checked to ensure that each (pi-1) is relatively prime 

to e" is new matter. 

Applicants direct the Examiner's attention to originally filed independent claim 1, filed on 
January 16, 1997 which recites e is a number relatively prime to (pi-1) * (P2-I) (Pk-1). 
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Accordingly, Applicants respectfully submit that the change to column 5, lines 31-33, merely 

brings the specification into compliance with original claim 1. Further, Applicants respectfully 

submit that one of ordinary skill in the art would recognize that the equation recited at column 5, 

line 39 would not work if three or more random large distinct prime numbers were not relatively 

prime to e. Accordingly, reconsideration and withdrawal of this rejection is respectfully 

requested. 

In Section 14, the Examiner asserts that the amendment to column 5, line 52, to add a 
digital signature, is not supported. However, Applicants have been unable to locate the addition 
of a "digital signature" in Applicants previous response. Clarification of this rejection is 
^•zj requested. 

In Section 15, the Examiner asserts that the amendment to the specification to column 6, 

h line 24 to change "i > 2" to "2< i < k where k is the number of primes in n" constitutes new 

\L 

IJI matter. 

N; Applicants respectfully submit that this change merely more accurately recites the 

; teachings of the present invention. As set forth clearly throughout the specification, there are no 
jTj prime numbers beyond pk; accordingly, it makes absolutely no sense to indicate prime numbers 
greater than equal to 2, but unbounded by the number of prime numbers k. Accordingly, 
Applicants respectfully submit that this is not new matter, but merely a reflection of the upper 
bound of the number of k primes, which the change of which. Applicants believe more 
accurately represents the present invention. However, although less accurate, Applicants are 
willing to leave this portion of the specification as "i>2". 

In Section 16, with regard to column 6, line 65, the Examiner asserts that the change from 
"the decrypted message M can be obtained" to "the ciphertext C can be obtained" is new matter. 
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The Examiner further asserts that in the first version, summation is required, wherein the second 

version iteration is required. 

In response to this objection, Applicants respectfully submit that there are at least two 

know solutions for the Chinese Remainder Theorem. The first, proposed by Gauss, is a 

summation technique, and therefore not recursive. The second, proposed by Gamer, is a 

recursive technique. Applicants respectfully submit that the original patent describes Gamer's 

technique beginning at column 6, line 1 and Gauss' technique, beginning at column 7, line 1. 

Since the present application supports both recursive and non-recursive solutions. Applicants 

assert that the Amendment to column 6, line 65 does not constitute new matter. 

□ 

131 in. CLAIM OBJECTIONS 

'P In Sections 21 and 22, the Examiner points out minor informalities in the previous 

t amendments to claims 4 and 35. Applicants have amended claims 4 and 35 to correct these 

f . minor informalities. 

Q 

m 

□ IV. CLAIM REJECTIONS UNDER 35 U.S.C. § 1 12 
A. 35 U.S.C. § 1 12, FIRST PARAGRAPH 

In Section 24, claim 1 is rejected under 35 U.S.C. § 112, first paragraph but no specific 
rejection is set forth. Applicants assume this rejection is related to the objection to the 
specification under 35 U.S.C. § 132 and therefore traversed for the reasons set forth above. 

In Sections 25 and 26, the Examiner asserts that claims 1-2, 18-19, 32-33, 37, 42-49, and 
56-61 are rejected under 35 U.S.C. § 112, first paragraph, because the patent as originally filed 
does not disclose k > 3. Applicants respectfully submit that column 3, line 27-29 of the original 
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Collins et al. patent recite that it is an object of the present invention is to provide a system and 

method for utilizing "multiple (more than two) distinct prime number components to create n." 

Further, column 3, lines 40-41 of the original Collins et al. patent recite that "n is developed 

from three or more distinct prime numbers; i.e., n = prp2*. . .pk, where k is an integer greater than 

two." Finally, column 5, lines 66-67 recite an example assuming three distinct primes, pi, p2, 

and p3. Accordingly, Applicants respectfully submit that an amendment reciting k is an integer 

greater than two is supported by multiple passages in the original Collins et al. patent. 

In Sections 27-29, the Examiner asserts that claims 1-61 are rejected under 35 U.S.C. § 

112, first paragraph, objecting to the term "random". The Examiner correctly points out that the 

□ term random is utilized in the original patent at column 5, line 31 and is therefore supported by 
01 the original patent. Applicants assert that this disclosure supports the claims as amended. 

4^ In Applicants previous Response, Applicants asserted that "the randomness and 

distinctness attributes of the k prime numbers will materially improve the security in any 
^ cryptographic system with RSA public key encryption". 

[Ij With respect to this statement, the Examiner asserts that if this were the intent of the 

!"■• 

□ original patent, the original patent does not support this view. Applicants respectfully submit 
that the above statement is an advantage of the present invention. Advantages of the present 
invention need not be provided in the specification In re Chu , 36 U.S.P.Q.2d 1089 (Fed.Cir. 
1995). Accordingly, Applicants respectfully submit that claims 1-61 are supported by the 
original specification, because random is provided in the original patent, and any purported 
advantage of the randomness need not be present in the original patent. 
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In Sections 30 and 31, the Examiner rejects claims 7 and 13 for failing to describe how 
the equation recited therein is carried out. Applicants direct the Examiner's attention to the 
cancellation of independent claims 7 and 13, which render this rejection moot. 

B. 35 U.S.C. 1 12, SECOND PARAGRAPH 

In Sections 32 and 33, the Examiner objects to the relationship in claims 7 and 13 as 
being used to mean an "RSA public encryption". Applicants direct the Examiner's attention to 
the cancellation of independent claims 7 and 13, which render this rejection moot. 

In Section 34, the Examiner objects to amended claim 9, specifically the word "means" is 



ii'J not followed by a function. Applicants have reviewed claim 9 and are unsure of the Examiner's 

m 

rejection, in particular, each means clause of claim 9 appears to recite a function. 



In sections 35-76 of the Office Action, claims 1-7, 9-61 are rejected under 35 U.S.C. § 



UJ 103(a). In sections 36-65 of the Office Action, claims 1-7, 9-61 are rejected under 35 U.S.C. § 
103(a) as being unpatentable over U.S. Patent 4,405,829 to Rivest et al., henceforth RSA, and 
further in view of Rivest et al. "A Method for Obtaining Digital Signatures and Public-key 
Cryptosystem", Communications of the ACM, 21(2) February 1978, henceforth Rivest and 
further in view of Knuth, The Art of Computer Programming Vol. 2, page 179. 

In formulating the rejection of claims 1-7 and 9-61 in view of RSA, Rivest, and Knuth in 
paragraphs 35-39, the Examiner picks and chooses various portions of three publications to piece 
together the subject matter of the present claims. Applicants assert that it impermissible to use 




CLAIM REJECTION UNDER 35 U.S.C. § 103 



SUMMARY OF CLAIM REJECTIONS 
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the claimed invention as an instruction manual or template to piece together the teachings of the 

prior art so that the claimed invention is rendered obvious. It is established U.S. patent law that 

one cannot use hindsight reconstruction to pick and choose among isolated disclosures in the 

prior art to deprecate the claimed invention. 

Obviousness can not be established by combining the teachings of the prior art to produce 

the claimed invention, absent a teaching or suggestions supporting the combination. Under § 

103, the teachings of references can be combined only if there is some suggestion or incentive to 

do so. Applicants further respectfully submit that this tenant of U.S. patent law also applies to 

separate embodiments of the same patent or patent publication. Applicants respectfully submit 

□ that the Examiner has not set forth any reasons why one of ordinary skill in the art would pick 

0^ and choose various teachings of the RSA patent, the Rivest publication, and Knuth, in order to 

*p piece together the invention recited in the presently pending claims. Accordingly, Applicants 

g=i respectfully submit that claims 1-7 and 9-61 are allowable for at least this reason. 

|:.E, In Sections 66-68, claims 7 and 13 are rejected in view of RSA and Rivest and further in 

m view of Schwenk US 5,835,598. This rejection is moot in light of the cancellation of these 

M 

P claims. 

W 

In Sections 69-70, claims 1-6, 11-12, 14-17, 20-31, 34-36, 38-44, 50-57, 60-61 are 
rejected under 35 U.S.C. § 102(b) as being anticipated by Vanstone and Zuccherato, "Using 
four-prime RSA in which some bits are Specified", Electronic Letters, 30(25), 16 August 1994, 
henceforth Vanstone. 

In paragraph 70, the Examiner asserts that "Vanstone selects random primes even though 
he makes bit assignments in an expanding product Applicants respectfully submit that this 
statement is wholly unsupported by Vanstone. Vanstone makes absolutely no mention of 



Page 29 



Application No, 09/694,416 
Docket No. 621 5-000 124AJS/RED 

random prime numbers. Accordingly, Applicants respectfully submit that claims 1-6, 11-12, 14- 

17, 20-31, 34-36, 38-44, 50-57, and 60-61 are allowable for at least this reason. 

In Sections 72-74, claims 1-6, 9-12, 14-31, 34-36, 38-44, and 50-61 are rejected under 35 

U.S.C. § 103(a) as being unpatentable over Nemo (RSA Moduli Should Have 3 Prime Factors), 

and further in view of Rivest et al. 

With respect to Nemo, Applicants respectfully assert that this publication was submitted 

by Applicants during prosecution of the original application with no date, since applicants were 

unable to ascertain the publication date of the Nemo paper. Nemo was printed on the front of 

U.S. Patent 5,848,159 with "No Date or PubUcation Given", 
p During the prosecution of the present application, the Examiner has adopted the 

yl publication date of Nemo as August 1996, relying on a footnote on page 1 which states "the 
4" original version of this article may be obtained from Scientific Bulgarian Magazine, August 

1 ^ 

1996". AppUcants respectfully assert that the fact this paper was submitted by a pseudonym as 
!' . "Captain Nemo" and alleges to have been published in a fictitious publication, namely "Scientific 

Bulgarian", casts sufficient doubt as the date of the pubHcation to render it insufficient to be 
g relied upon as prior art against the present application. As set forth in M.P.E.P. § 706.02(a), the 

s 

Examiner must determine the issue or publication date of a reference of a proper comparison 
between the application and the reference dates can be made. Applicants respectfully assert that 
the fictitious author in a fictitious journal, namely "Scientific Bulgarian", cast doubt on the 
accuracy of August 1996 as a pubHcation date. Until the Examiner is able to verify the 
publication date of the Nemo publication as qualifying as prior art against the present appHcation 
under 35 U.S.C. § 102(a) or (b) Applicants respectfully submit that Nemo cannot be appHed 
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against the present application. Accordingly, reconsideration and withdrawal of this rejection is 

respectfully requested. 

In Section 75, claims 1-6, 11-12, 14-17, 20-31, 34-36, 38-44, and 50-61 are rejected 
under 35 U.S.C. § 103(a) as being unpatentable over Itakura and Nakamura, A Public-Key 
Cryptosystem Suitable for Digital Multisignatures, NEC Res. & Develop. No. 71, October, and 
further in view of Rivest et al. This rejection, insofar as it pertains to the presently pending 
claims, is respectfully traversed for the following reasons. 

Initially, Applicants respectfully submit that the scheme described in Itakura and 
Nakamura provides no security. Accordingly, the purpose of this publication is completely 
□ different from the purpose of the present invention. 

l-^ 1 

The goal of the Itakura et al. scheme is to create signatures appropriate for use in a 
business hierarchy. An individual at a higher level has a different "r" from an individual at a 
lower level and the lower level employee should not be able to forge the higher rank signature. 
Accordingly, Applicants respectfully submit that Itakura et al. is irrelevant to the present 

n 

ilj invention. Additionally, in exemplary embodiments of the present invention, all the primes are 

p part of the private key and the security rehes on the primes not being known. As set forth above, 

UJ 

in Itakura et al., the third prime "r" is public. Accordingly, Applicants respectfully submit that 
claims 1-6, 11-12, 14-17, 20-31, 34-36, 38-44, and 50-61 are allowable over Itakura et al. for at 
least this reason. Additionally, an advantage of exemplary embodiments of the present invention 
is to obtain the security of a large "n" by increasing the number factors, instead of the size of the 
factors. In contrast, Itakura et al. stated in the first paragraph of 3.3 that increasing the length of 
the third prime "r" increases the length of "n" without increasing the security of the system. 
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For the reasons set forth above, Applicants respectfully assert that claims 1-6, 11-12, 14- 

17, 20-31, 34-36, 38-44, and 50-61 are allowable over Itakura et al. in view of Rivest et al. 



CONCLUSION 

Accordingly, in view of the above amendments and remarks, reconsideration of the 
objections and rejections and allowance of each of claims 1-6, 8-12, and 13-61 in connection 
with the present application is earnestly solicited. 

Pursuant to 37 C.F.R. §§1.17 and 1. 136(a), Applicant(s) hereby petition(s) for a three (3) 
month extension of time for filing a reply to the outstanding Office Action. The fee for 

□ extension fee of $950.00 is being paid under the Notice of Appeal concurrently filed herewith. 
01 Should there be any outstanding matters that need to be resolved in the present 
4; application, the Examiner is respectfully requested to contact John A. Castellano at the telephone 
J number of the undersigned below. 

l^j, If necessary, the Commissioner is hereby authorized in this, concurrent, and future 

□ 

|lj replies, to charge payment or credit any overpayment to Deposit Account No. 08-2025 for any 

□ additional fees required under 37 C.F.R. § 1.16 or under 37 C.F.R. § 1.17; particularly, extension 



of time fees. 



Respectfully submitted, 

HARNESS, DICKEY, & PIERCE, P.L.C. 



By 



JAC/cah 



John^. Castellano, Reg. No. 35,094 
Jox 8910 
fon, Virginia 20195 
(703) 668-8000 
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